启发式 1:位置策略
标准的 Minimax AI 只有在形成五子连珠时才知道自己赢了。直到最后一刻,棋盘上的每个位置看起来都“相等”(得分为 0),导致它在游戏早期随机移动。
概念
- 并非所有空位都相等。 放在角落的棋子很弱;它只有较少的扩展方向。
- 放在 中心的棋子很强大。它可以同时控制垂直、水平和对角线。
- 目标: 鼓励 AI 即使在看到获胜线之前就控制中心。
实现:“热图”
我们不实时计算“中心性”几何(这很慢),而是预定义一个 查找表。
这是一个与棋盘大小匹配的二维矩阵。数字越大表示战略位置越有价值。当 evaluate_board运行时,我们只需查找 AI 已放置的每个棋子的值。
